A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver
نویسندگان
چکیده
منابع مشابه
A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver
In this paper we contrast the performance of three different parallel dynamic load-balancing algorithms when used in conjunction with a particular parallel, adaptive, time-dependent, 3-d ow solver that has recently been developed at Leeds. An overview of this adaptive solver is given along with a description of a new dynamic load-balancing algorithm. The eeectiveness of this algorithm is then a...
متن کاملParallel Performance of Adaptive Algorithms with Dynamic Load Balancing
Parallelization of adaptive algorithms leads to problems with parallel efficiency. Adaptation is a method which introduces dynamic perturbations to computational environment. This in turn causes problems with proper load balance. To ensure proper efficiency of a parallel simulation it is necessary to perform load balancing whenever certain threshold of load balance is breached. In this paper au...
متن کاملDynamic Load Balancing in a Lightweight Adaptive Parallel Multigrid PDE Solver
A parallel version of an adaptive multigrid solver for partial diierential equations is considered. The main emphasis is put on the load balancing algorithm to distribute the adaptive grids at runtime. The background and some applications of space-lling curves are discussed, which are later on used as the basic principle of the load-balancing heuristic. A tight integration of space-lling curves...
متن کاملDynamic Load Balancing for Parallel
Adaptive mesh reenement is a key problem in large-scale numerical calculations. The need of adaptive mesh reenement could introduce load imbalance among processors, where the load measures the amount of work required by reenement itself as well as by numerical calculations thereafter. We present a dynamic load balancing algorithm to ensure that the work load are balanced while the communication...
متن کاملDiffusive Algorithms for Dynamic Load Balancing in Massively Parallel Architectures
The paper investigates the area of dynamic load balancing with the specific target of massively parallel architectures. The lack of centralisation makes the architectures cost effective and scalable but requires suitable simple system policies without centralisation and with decisions based on a limited amount of information. The paper analyses the class of load balancing policies inspired to d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Parallel Computing
سال: 2000
ISSN: 0167-8191
DOI: 10.1016/s0167-8191(00)00045-4